Из наиболее известных песен Олега Митяева можно назвать: "Москвичка" ("Француженка" в исполнении М.Шуфутинского), "Соседка" ("Ночной гость" в исполнении М.Шуфутинского), "Как здорово, что все мы здесь сегодня собрались", "Давай с тобой поговорим", "Таганай", "В осеннем парке" ("Октябрь"), "Сестра милосердия" и многие другие.

С 1987 года Олег Митяев работает вместе с гитаристом и аранжировщиком Константином Тарасовым. Олег и Константин с 1987 по 1997 год записали восемь альбомов:

• "Песни Олега Митяева" (LP)
• "Давай с тобой поговорим" (LP)
• "Все начиналось с буквы "Л" (LP)
• "Песни и стихи" (CD, Кельн)
• "Теперь толкуют о деньгах (песни Визбора)" (CD & MC)
• "Письмо из Африки" (CD & MC, Претория)
• "Светлое прошлое" (CD & MC, Бекар Рекордс)
• "Лето - это маленькая жизнь" (CD & MC, Бекар рекордс)

Олег Митяев снялся в нескольких фильмах ("Два часа с бардами" (Мосфильм), "Игра с неизвестным" (киностудия имени Довженко), "Сафари №6", "Убийца" (Свердловская киностудия)), а в 1992 году с группой актеров театра имени Моссовета вместе с КОнстантином Тарасовым участвовал в спектакле "Большой Владимир", где исполнил главную роль (В.Маяковского).

На данный момент опубликовано 57 песен Олега Митяева и выпущено две книги его песен: "Давай с тобой поговорим (песни Олега Митяева)" (Техмахом, Москва, 1992) и "Олег Митяев. Песни." (Издательский дом Евгения Федорова, 1995-1997).